Packet Drop Detection in Wireless Ad Hoc Networks

Link error and malicious nodes are responsible for packet drop in wireless ad hoc networks. When we observe a sequence of packet losses, may be due to link errors only, or by both link errors and malicious drop, we should determine the malicious node. In the insider-attack case, whereby malicious nodes that are part of the route exploit their knowledge of the interactions to drop a small amount of packets critical to the network performance. To improve the detection accuracy, the correlations between lost packets is identified. Homomorphic linear authenticator (HLA) based public auditor is developed that allows the detector to verify the packet loss. Keywords— Public Auditor, homomorphic linear authenticator, bit vector, nodes, encryption